Statistical deducibility testing with stochastic parameters

نویسندگان

  • Ivan Kramosil
  • Jan Sindelár
چکیده

The deducibility problem, i.e., the problem, how to test whether a formula of a formalized Iheory is or is not a theorem, is investigated from the statistical point of view. A model is proposed in which the corresponding statistical decision problem can be converted into a parametric test of a simple hypothesis against a simple alternative. Some results following from this possibility are formulated and proved, concerning the probabilities of both types of errors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Statistical theory of logical derivability

A generalization of notions like "theory" in the sense of mathematical logic, "Markov (normal) algorithm" etc., is described; the new notion is called "formal system". The generalization of notions "validity", and also of notion "provability" of formulas is the notion "derivability". Derivability is studied using statistical methods, analogous to the methods used in the statistical theory of de...

متن کامل

Numerical solution of second-order stochastic differential equations with Gaussian random parameters

In this paper, we present the numerical solution of ordinary differential equations (or SDEs), from each order especially second-order with time-varying and Gaussian random coefficients. We indicate a complete analysis for second-order equations in special case of scalar linear second-order equations (damped harmonic oscillators with additive or multiplicative noises). Making stochastic differe...

متن کامل

Stochastic Congestion Management Considering Power System Uncertainties

Congestion management in electricity markets is traditionally done using deterministic values of power system parameters considering a fixed network configuration. In this paper, a stochastic programming framework is proposed for congestion management considering the power system uncertainties. The uncertainty sources that are modeled in the proposed stochastic framework consist of contingencie...

متن کامل

Techniques for Automated Parameter Estimation in Computational Models of Probabilistic Systems

The main contribution of this dissertation is the design of two new algorithms for automatically synthesizing values of numerical parameters of computational models of complex stochastic systems such that the resultant model meets user-specified behavioral specifications. These algorithms are designed to operate on probabilistic systems – systems that, in general, behave differently under ident...

متن کامل

Techniques for automated parameter estimation in computational models of probabilistic systems

The main contribution of this dissertation is the design of two new algorithms for automatically synthesizing values of numerical parameters of computational models of complex stochastic systems such that the resultant model meets user-specified behavioral specifications. These algorithms are designed to operate on probabilistic systems – systems that, in general, behave differently under ident...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Kybernetika

دوره 14  شماره 

صفحات  -

تاریخ انتشار 1978